การจ ดเก บรห สผ านอย างปลอดภ ยโดยใช เทคน คการปร บค าซอลท ท เหมาะสม ร วมก บแฮชฟ งก ช น

Transcription

1 การจ ดเก บรห สผ านอย างปลอดภ ยโดยใช เทคน คการปร บค าซอลท ท เหมาะสม ร วมก บแฮชฟ งก ช น Secure Password Storing using Dynamic Salt Selection with Hash Function เชาวล ต สมบ รณ พ ฒนาก จ (Chaowalit Somboonpattanakit) 1 และศ รป ฐช บ ญครอง (Sirapat Boonkrong) 2 1,2 ภาคว ชาเทคโนโลย สารสนเทศ คณะเทคโนโลย สารสนเทศ มหาว ทยาล ยเทคโนโลย พระจอมเกล าพระนครเหน อ 1 admin@rmutp.ac.th, 2 sirapatb@kmutnb.ac.th บทค ดย อ การใช งาน Cryptographic hashes ถ อเป นหน งในว ธ การท ได ร บความน ยมในการจ ดการด านการร กษาความปลอดภ ยของ แอพพล เคช น เช น กระบวนการ Authentication, การสร าง Digital signature, การท า Message integrity codes รวมถ งการ จ ดเก บรห สผ าน ซ ง Hash Function น นม ความเร วในการท างาน ส ง จ งท าให สามารถถ กโจมต ด วยการใช rainbow table หร อ dictionary attack ได ท าให ว ธ การในการจ ดเก บรห สผ านโดย การน ารห สผ านมาผ านกระบวนการของ Hash function เพ ยง อย างเด ยวไม สามารถท จะร กษาความล บของรห สผ านได อ ก ต อไป งานว จ ยน จ งท าการพ ฒนาอ ลกอร ท มท สามารถเล อกใช ค าซอลท ท เหมาะสมและก าหนดค าร ปแบบเพ อใช ในการแทรก ซอลท ลงในรห สผ าน เพ อให สามารถร กษาความล บของ รห สผ านท จ ดเก บลงในฐานข อม ลและม ความทนทานต อการ โจมต ค าส าค ญ: รห สผ าน แฮชฟ งก ช น ซอลท ความปลอดภ ย เรนโบว เทเบ ล Abstract Cryptographic hashes are one of the most popular methods used in Security applications. They are used in authentication, digital signatures, message integrity codes and password storing. Hash functions are designed to be very fast, which makes them vulnerable to rainbow table and dictionary attacks. This means that storing passwords using only hash function is not enough to prevent the attack. This research, therefore, propose a new algorithm That helps select a suitable salt value for each password in orders to increase its security. Keyword: password, hash function, salt, secure, rainbow table. 1. บทน า ป จจ บ นการใช งานรห สผ านถ อเป นมาตรการหน งของความ ปลอดภ ยข นพ นฐานท น ยมใช ก นอย างแพร หลายเพ อใช ในการ ตรวจสอบส ทธ หร อการย นย นต วตนเพ อเข าใช งานระบบต างๆ [1], [2] อย างไรก ตาม รห สผ านท จ ดเก บไว อย างเป นความล บน น อาจจะไม เป นความล บหากรห สผ านด งกล าวถ กผ อ นล วงร และ น าไปใช ในทางม ชอบ ในการก าหนดรห สผ านย งม กลไกท สามารถน ามาควบค มและสร างข อจ าก ดเพ อความปลอดภ ย ย งข น เช น การก าหนดอาย การใช งานของรห สผ าน การบ งค บ ให ต งรห สผ านใหม เม อครบระยะเวลา การก าหนดให ต ง รห สผ านท ยากต อการคาดเดา [3] แต ก ม ผ ใช จ านวนไม น อยเล อก ท จะต งรห สผ านช ดเด ยวก นส าหร บท กๆระบบท ตนสามารถเข า ใช งาน เน องจากต องการความสะดวกและง ายต อการจดจ า เพราะฉะน นผ ท ให บร การหร อผ พ ฒนาระบบหากไม ค าน งถ ง เร องของการร กษาข อม ลความล บของผ ใช งาน หากม การ โจรกรรมข อม ลเก ดข น น นหมายถ งความเส ยหายท จะเก ดข นต อ ผ ใช น นไม ได เส ยหายต อระบบท ด แลร บผ ดชอบเพ ยงระบบเด ยว แต อาจจะหมายถ งระบบอ นๆท ผ ใช ม ส ทธ ในการเข าใช งานอ ก ด วย [4] ความม นคงปลอดภ ยข อม ลจ งถ อเป นเร องส าค ญอย าง มาก เม อเก ดข อผ ดพลาดอาจน ามาซ งความเส ยหายท ไม อาจ ประเม นค าได ด งน น ถ าภายในระบบม การควบค มความ ปลอดภ ยท ด จะช วยลดโอกาสเส ยงหร อความน าจะเป นท จะเก ด เหต การณ การท ถ กค กคามหร อโจรกรรมผ านระบบได งานว จ ยน จ งม ว ตถ ประสงค เพ อสร างอ ลกอร ท มในการ เล อกใช ค าซอลท ท เหมาะสมและสามารถก าหนดค าร ปแบบท 240

2 ใช ในการแทรกซอลท ลงในรห สผ าน เพ อให สามารถร กษา ความล บของรห สผ านท จ ดเก บลงในฐานข อม ลให ม ความ ทนทานต อการโจมต ซ งงานว จ ยน จ ดล าด บห วข อตามล าด บ ด งน ค อ ส วนท 2 อธ บายถ งทฤษฎ และงานว จ ยท เก ยวข อง ส วน ท 3 ว ธ ด าเน นการว จ ย ส วนท 4 ผลการด าเน นงาน และบทสร ป ของงานว จ ยน อย ในส วนท 5 2. ทฤษฎ และงานว จ ยท เก ยวข อง 2.1 แฮชฟ งก ช น ค อกระบวนการทางด านคณ ตศาสตร ท ใช ในการย อยข อม ล (message digest) ไม ว าจะเป นไฟล เอกสาร, Plaintext หร ออ นๆ โดยผลล พธ ท ได จากการย อยน จะถ กเร ยกว า ค าแฮช (hash value) [5] ซ งค าแฮชน จะม ความยาวแตกต างก นไปข นอย ก บ อ ลกอร ท มท ใช เช นค าแฮชขนาด 128 บ ตส าหร บอ ลกอล ท ม MD5 และ 160 บ ตส าหร บอ ลกอล ท ม SHA1 เป นต น 2.2 MD5 อ ลกอร ท ม การท างานของอ ลกอร ท ม MD5 จะม การแบ งข อความ ต นฉบ บขนาดใด ๆ ออกเป นกล มบ ตหลาย ๆ กล มบ ต ท ม ขนาด 512 บ ต ตามล าด บ แต ละกล มบ ตน จะถ กแบ งย อยออกเป น 16 กล มย อย (Sub-block) กล มบ ตย อยละ 32 บ ต และเม อผ านการ ด าเน นการตามท ก าหนดไว ในอ ลกอร ท ม MD5 จนครบแล วจะ ให ผลล พธ เป นเซตของกล มบ ตย อยขนาด 32 บ ต จ านวน 4 กล ม เพ อน ามารวมก นเป นค าแฮชผลล พธ ขนาด 128 บ ต [6] ด ง แสดงในภาพท 1 ซ ง MD5 เป นอ ลกอร ท มท น ยมน ามาใช ในการ จ ดเก บรห สผ าน ภาพท 1 : แสดงการจ ดเตร ยมช ดข อม ลส าหร บอ ลกอร ท ม MD5 2.3 การจ ดเก บรห สผ าน เทคน คและว ธ การท ใช ในการจ ดเก บรห สผ านสามารถ จ ดเก บได หลากหลายว ธ ด งต อไปน [7], [8], [9] 1. การจ ดเก บแบบ plaintext password โดยว ธ การน จะไม ม การเข ารห สใดๆ ซ งว ธ น เป นการเก บแบบท ง ายท ส ดแต จะม ความปลอดภ ยต าท ส ดเน องจากเม อผ โจมต สามารถเข าถ ง ฐานข อม ลท เก บรห สผ านได ก จะสามารถมองเห นรห สผ านน น โดยท นท 2. การจ ดเก บแบบ hash password โดยว ธ การน จะท าการ จ ดเก บรห สผ านด วยการน าค ารห สผ านไปผ านกระบวนการของ hash function ก อน เช น MD5 หร อ SHA1 แล วจ งเก บค าแฮชท ได ไว ในฐานข อม ล การเก บรห สผ านด วยว ธ น เม อผ โจมต สามารถเข าถ งฐานข อม ลได จะมองเห นแต เพ ยงค าแฮชเท าน น แต ว ธ น สามารถถ กโจมต ได โดยการใช เรนโบว เทเบ ลเพ อถอด ค าแฮชให กล บเป นค ารห สผ าน 3. การจ ดเก บแบบ Double hash password โดยว ธ การน จะ เหม อนก นก บว ธ hash password แต จะแตกต างก นตรงท จะม การน าค าแฮชท ได ในรอบท 1 มาท าการแฮชซ าอ ก 1 รอบโดย ในรอบท 2 อาจจะม การเปล ยนแฮชฟ งก ช นหร อใช แฮชฟ งก ช น เหม อนก บในรอบแรกก ได ซ งว ธ น เม อผ โจมต สามารถเข าถ ง ฐานข อม ลได จะมองเห นแต เพ ยงค าแฮชเท าน น ว ธ น สามารถ ป อ ง ก น ไ ด ด กว าการแฮชรอบเด ยว แต ผ โจมต สามารถท าการ ทดสอบเพ อหาค าของจ านวนรอบท ต องใช ในการแฮชแล วสร าง เรนโบว เทเบ ลใหม ข นมาโจมต ได 4. การจ ดเก บแบบ Salted hash password โดยว ธ การน จะม การเต มค าซอลท ลงไปในรห สผ านก อนแล วจ งเข าส แฮชฟ งก ช น โดยค าซอลท หมายถ ง ค าท ถ กสร างข นมาโดยใช การก าหนดค า แบบคงท หร อใช ว ธ การส ม ท าให ผลล พธ หร อค าแฮชท ได ม ความแตกต างก นและท าให การโจมต ด วยเรนโบว เบ ลน นท าได ยากข น แต เน องจากค าซอลท ท สร างข นจะถ กจ ดเก บลงใน ฐานข อม ลด วยเสมอ ซ งในกรณ ท ผ โจมต ทราบค าซอลท น นก จะ สามารถท าการโจมต ได เช นก น 2.4 เรนโบว เทเบ ล เรนโบว เทเบ ลเป นตารางขนาดใหญ ท ถ กสร างข นเพ อจ ดเก บ ค ารห สผ านและค าแฮชของรห สผ านน นเพ อน ามาใช ในการ เปร ยบเท ยบเวลาท น าไปใช ในการโจมต เน องจากแฮชฟ งก ช น ส วนมากจะเป น one-way hash function ซ งไม สามารถท า กระบวนการย อนกล บเพ อหาผลล พธ ได [1] และการโจมต ด วย เทคน คน จะใช เวลาน อยกว าเม อเปร ยบเท ยบก บว ธ brute force 241

3 The Tenth National Conference on Computing and Information Technology แม ว าการสร างเรนโบว เทเบ ลน นจะใช พ นท ในการจ ดเก บ ค อนข างมาก [10] แต เรนโบว เทเบ ลท สร างไว แล วสามารถน า กล บมาใช ซ าได 2.5 งานว จ ยท เก ยวข อง การสร างรห สผ านด วยว ธ การส มน นไม สามารถช ว ดได ว า รห สผ านท ได น นม ค ณภาพท ด เพราะการว ดว ารห สผ านท ม อย น นม ค ณภาพท ด หร อไม น นควรด จากเวลาท ต องใช ในการโจมต รห สผ านน น ซ งได ระบ ไว ว ารห สผ านท ด จะต องเป นรห สผ านท ม ค ณสมบ ต ด งต อไปน ค อ ม ความยาวอย างน อย 8 ต วอ กษรและ ประกอบไปด วยอ กขระพ เศษ 3 ต วอ กษร และในรห สผ านควร จะเป นต วอ กษรผสมก บต วเลข [11] โดยในป 2012 ม น กว จ ยชาว จ น ได ให ความสนใจในการศ กษาเก ยวก บแอพพล เคช นใน ป จจ บ นและการร กษาความปลอดภ ยของรห สผ านโดยใช MD5 algorithm ส าหร บกระบวนการท า authentication ซ งม แนวค ด ในการท าให MD5 hash function สามารถจ ดเก บรห สผ านได ปลอดภ ยย งข น [12] โดยเทคน คท น าเสนอค อ การปร บเปล ยน MD5 processing ให ต องใช เวลาในการประมวลผลท นานข น การแทรกข อม ลเข าไปในรห สผ านโดยการต อท ด านหน าการ แบ งข อม ลออกเป น 2 ส วนก อนท าการแทรกข อม ลลงไปใน รห สผ าน ซ งการว ดประส ทธ ภาพของการเต มซอลท ลงใน รห สผ าน [8] โดยการท าเป น prefix salt หร อ suffix salt น น สามารถท าให ผ โจมต คาดเดาได ยากข นแต ถ าผ โจมต ท าการ ทดลองหลายๆคร งจนเจอ fix point แล วก จะไม สามารถร กษา ความปลอดภ ยของรห สผ านได 3. ว ธ ด าเน นการว จ ย ในงานว จ ยน ท าการศ กษาเก ยวก บว ธ การจ ดเก บรห สผ านให ม ความปลอดภ ยและทนทานต อการโจมต ซ งประกอบไปด วย 3 ส วนการท างานหล กค อ การปร บค ณภาพของรห สผ านให เป น รห สผ านท ม ความแข งแรง [11] การเล อกใช ซอลท ท ม ความ เหมาะสม และการสร างค าร ปแบบส าหร บการแทรกซอลท ลง ในรห สผ าน 3.1 การปร บค ณภาพของรห สผ าน ในข นตอนน จะเป นการปร บค ณภาพของรห สผ านต งต นให เป นรห สท ม ความแข งแรง ซ งม ว ธ การท างานด งน เม อร บ รห สผ านต งต นเข ามาจะท าการตรวจสอบค ณสมบ ต ค อ ต องม ความยาวอย างน อย 8 ต วอ กษร ประกอบไปด วยอ กขระพ เศษ 3 ต วอ กษร และในรห สผ านต องเป นต วอ กษรผสมก บต วเลข และ ในกรณ ท รห สผ านต งต นม ค ณสมบ ต ไม ครบก จะท าการสร าง ซอลท ข นเพ อปร บความแข งแรงของรห สผ านให เป นไปตาม เกณท ด งกล าว โดยจะใช ช ดข อม ลท ประกอบด วยต วอ กษร ต วเลขและต วอ กขระพ เศษ (Mix alpha-numeric-all) ด งแสดง ในตารางท 1 ตารางท 1: ช ดต วอ กษรท ใช ในการสร างซอลท Dataset Character Special!@#$%^&*()-_+=~`[]{} \:;"'<>,.?/ Numeric Alphabet abcdefghijklmnopqrstuvwxyz ABCDEFGHIJKLMNOPQRSTUVWXYZ 3.2 การเล อกใช ซอลท ท ม ความเหมาะสม เพ อหาค าความยาวของซอลท ท เหมาะสม ผ ว จ ยได ท าการศ กษาเวลาท ใช ในการสร างเรนโบว เทเบ ลเพ อโจมต รห สผ านท ม ความยาวต งแต 6 ถ ง 11 ต วอ กษร และเวลาท ใช ใน การแฮชรห สผ านรวมก บซอลท ท ความยาวต งแต 0 ถ ง 128 ต วอ กษร เพ อน ามาใช ในการก าหนดค าความยาวของซอลท 1. เวลาท ใช ในการสร าง เรนโบว เทเบ ล ซ งเคร องม อท ใช ทดสอบค อเคร องคอมพ วเตอร ท ม การ ดประมวลผลกราฟ ก GPU ATI Radeon 7970 จ านวน 2 การ ด ซ งม ความเร วในการ ค านวณแฮชฟ งก ช นเร วกว าซ พ ย [13] ในการสร างเรนโบว เทเบ ล ซ งผลการทดสอบค อสามารถสร างเรนโบว เทเบ ลของรห สผ าน ความยาว 6 ต วอ กษรได ภายใน 47 ว นาท และท ความยาว 7 ต วอ กษรจะใช เวลา 1.14 ช วโมง ส วนท ความยาว 8 ต วอ กษรใช เวลาถ ง 465 ว น และท ม ความยาวต งแต 9 ต วอ กษรข นไปย งไม สามารถค านวณเวลาท ใช ในการสร างเรนโบว เทเบ ลได ด ง แสดงในตารางท 2 ตารางท 2: เวลาท ใช ในการสร าง Rainbow Table ด วย GPU Password length (ต วอ กษร) Precomputation time seconds hours days

4 2. เวลาท ใช ในการแฮช โดยท าการทดสอบเพ อหาค าเวลาท ต องใช ในการแฮชรห สผ านรวมก บซอลท ท ระด บความยาว ต างๆ โดยใช ข อม ลรห สผ านจากเว บไซต ท ได ท าเก บรวบรวมว า เป นรห สผ านท ม ผ ใช น ยมมากท ส ด ประกอบไปด วยรห สผ าน ท งหมด 10,000 รห สผ าน [14] ซ งจากผลการทดสอบ ผ ว จ ยจ งท า การสร างค าซอลท เพ มเต มด วยว ธ การส มโดยจะก าหนดค าความ ยาวของซอลท ต งแต 10 ถ ง 32 ต วอ กษร เน องจากใช เวลาในการ แฮชท เหมาะสมและม ความยาวเพ ยงพอท สามารถทนทานจาก การโจมต ด วยเรนโบว เทเบ ล ด งแสดงในตารางท 3 ตารางท 3: เวลาท ใช ในแฮชรห สผ านรวมก บซอลท ท ระด บความยาว ต างๆ Salt (bit) characters Hashtime (ms) No salt bit bit bit bit bit bit การสร างค าร ปแบบส าหร บการแทรกซอลท การสร างค าร ปแบบส าหร บการแทรกซอลท ด วยการใช oneway-algorithm โดยม ว ตถ ประสงค ค อไม ต องการให สามารถ ท ากระบวนการย อนกล บเพ อค านวณหาค าร ปแบบน ได โดยน า รห สผ านต งต นไปผ านกระบวนการแฮชฟ งก ช น ซ งในท น จะใช MD5 ซ งจะได ผลล พธ เป นค าแฮชท ม ความยาว 128 บ ต ซ ง สามารถเข ยนให อย ในร ปแบบของเลขฐาน 16 ได 32 ต วอ กษร เร ยงต อก น จากน นท าการแปลงค ารห สผ านต งต นและค าแฮช น นให เป นไบนาร แล วน าบ ทส ดท ายมาท า Exclusive OR ก น ด ง ต วอย างในตารางท 4 ตารางท 4: ผลล พธ การ XOR ระหว างรห สผ านต งต นและค าแฮช # Binary (pass = pass) (hash = d41d) pass hash output จากน นจะท าการแทรกซอลท ลงในรห สผ านตามค าร ปแบบ ท ได โดยจะก าหนดเง อนไขด งน ค อเม อค าร ปแบบเป น 0 จะไม ท าการแทรกซอลท ลงในรห สผ านในต าแหน งน น แต ถ าค า ร ปแบบเป น 1 จะท าการแทรกซอลท ลงในรห สผ าน 1 ต ว และ ถ าค าร ปแบบเป น 0 ต ดก น 2 ต ว จะท าการแทรกซอลท ลงใน รห สผ าน 2 ต ว ด งต วอย างในตารางท 5 และต าแหน งของการ ในแทรกซอลท ด งแสดงในภาพท 2 ตารางท 5: ต วอย างการแทรกซอลท ลงในรห สผ าน รห สผ านต งต น password ซอลท %@&03U+ ค าร ปแบบ ผลล พธ pa%ss@w&or03u+ ภาพท 2: ต าแหน งของการในแทรกซอลท ในข นตอนส ดท ายจะเป นการแฮชค าผลล พธ และจ ดเก บลงใน ฐานข อม ล โดยจะท าการบ นท กค าแฮชและค าซอลท ลงใน ฐานข อม ลแต จะไม เก บค าร ปแบบลงไปด วย ซ งท าให สามารถ ร กษาความปลอดภ ยของรห สผ านและเพ มความซ บซ อนในการ โจมต ได 4. ผลการด าเน นงาน งานว จ ยน ได ท าการพ ฒนาอ ลกอร ท มส าหร บการจ ดเก บ รห สผ านให ม ความปลอดภ ยโดยใช เทคน ค Dynamic salt selection ร วมก บ Hash function ผ ว จ ยจ งท าการทดสอบโดย แบ งออกเป น 2 ด านค อด านความเร วในการท างานและด านด าน ความทนทานต อการโจมต โดยการเปร ยบเท ยบก บว ธ การท ม อย ในป จจ บ น 4.1 ผลการทดสอบด านระยะเวลาท ใช ในการท างาน ท าการทดสอบโดยการสร างและจ ดเก บรห สผ านด วยว ธ การ ต างๆท น ยมใช ก นในป จจ บ น [8] ลงในฐานข อม ล ซ งข อม ล รห สผ านท น ามาใช ในการทดลองเป นข อม ลรห สผ านจาก เว บไซต ท ได ท าเก บรวบรวมว าเป นรห สผ านท ม ผ ใช น ยมมาก ท ส ด ประกอบไปด วยรห สผ านท งหมด 10,000 รห สผ าน [14] และฐานข อม ลท ใช เป นฐานข อม ล MySQL โดยว ธ การท ผ ว จ ย ได พ ฒนาข นใช เวลา 2.48 ms ต อรห สผ าน ซ งช ากว าว ธ การแบบ static salt 256 bit และ dynamic salt 256 bit ท ใช เวลาเพ ยง 2.04 ms และ 2.09 ms ตามล าด บ และใช เวลาใกล เค ยงก บว ธ 243

5 dynamic salt bit ซ งม การก าหนดให ส มค าความยาวของ ซอลท เท าก น ซ งใช เวลา 2.43 ms และท างานรวดเร วกว าว ธ ท ม ขนาดของซอลท ท มากกว าค อ dynamic salt 512, 1024 bit และ ว ธ ท ม การท าแฮชฟ งก ช น 2 รอบ dynamic salt 256 bit with 2 iteration ด งแสดงในตารางท 6 ตารางท 6: แสดงเวลาท ใช ในกระบวนการแฮชด วยว ธ ต างๆ method hash time (ms) static salt 256 bit 2.04 dynamic salt 64 bit 2.07 dynamic salt 256 bit 2.09 dynamic salt 512 bit 2.52 dynamic salt 1024 bit 2.56 dynamic salt bit 2.43 dynamic salt 256 bit with iteration dynamic salt selection * 2.48 * ค อว ธ ท น าเสนอ 4.2 ผลการทดสอบด านความทนทานต อการโจมต โดยใช ว ธ การจ าลองสถานการณ การโจมต เม อระบบหร อ แอพพล เคช นถ กผ ไม หว งด โจมต ระบบจนสามารถได ฐานข อม ล ผ ใช ของระบบท งหมดไปได [1], [15] ซ งในฐานข อม ลน จะ ประกอบไปด วยข อม ลท เ ป ช อผ ใช (username) น ค าซอลท (salt) และค าแฮชของรห สผ าน (password hash) ซ งหล งจากผ โจมต ได ฐานข อม ลรห สผ านมาแล ว รห สผ านท ได มาน นเป น เพ ยงค าแฮชซ งย งไม สามารถน าไปใช งานได ผ โจมต จ งม ความ จ าเป นท จะต องท าการโจมต ค าแฮช (hash password) เหล าน ให กลายเป นค ารห สผ าน (plaintext password) เส ยก อน ซ งใน งานว จ ยน ได ใช โปรแกรม hashcat ซ งเป นโปรแกรมท ม ช อเส ยง และได ร บความน ยมทางด านการก ค นรห สผ าน [16] ในการ โจมต ค าแฮช รห สผ านท น ามาทดสอบในงานว จ ยน จะใช รายการรห สผ าน ท รวบรวมโดย SplashData [17] ซ งเป นรห สผ านท ถ กใช งานมาก ท ส ดและถ อเป นรห สผ านท แย ท ส ดของป 2013 มาท าการผ าน แฮชฟ ง ก ช น ด วยว ธ การต าง ๆ รวมถ งเทคน คท ผ ว จ ยได พ ฒนาข น แล วท าการจ ดเก บลงในฐานข อม ล MySQL เพ อใช ในการทดสอบการโจมต ซ งรายการของรห สผ าน 25 รห สท ใช ในการทดลองน ด งแสดงในภาพท 3 ภาพท 3: แสดงรายการรห สผ านท ม ผ ใช มากท ส ดในป 2013 ท าการโจมต รห สผ าน ด วยโปรแกรม hashcat ผลการ ทดสอบพบว าการจ ดเก บด วยว ธ ท วไปสามารถโจมต รห สผ าน ได 23 รห สจากท งหมด 25 รห ส หร อ 92% จากรห สผ าน ท งหมด ส วนว ธ การท ผ ว จ ยน าเสนอน นไม สามารถโจมต ได เลย ด งแสดงในตารางท 7 ตารางท 7: แสดงผลการโจมต ค าแฮชด วยโปรแกรม hashcat ว ธ การ จ ดเก บ รห สผ าน * ค อว ธ ท น าเสนอ ร ปแบบ success no salt md5($password) 92% multiple iteration md5(md5(md5($password))) 92% fix salt md5($password.fixsalt) 92% dynamic salt md5($password.dynamicsalt) 92% dynamic salt selection* md5($password.selectionsalt) 0% 5. สร ป งานว จ ยน ได เสนออ ลกอร ท มส าหร บการจ ดเก บรห สผ าน อย างปลอดภ ยโดยใช เทคน คการปร บค าซอลท ท เหมาะสม ร วมก บแฮชฟ งก ช น ผลจากการทดลองพบว าในสถานการณ จ าลองการโจมต ท ระบบถ กโจรกรรมฐานข อม ลรห สผ าน (username, salt, password hash) ออกไป ย งคงสามารถร กษา ความล บของรห สผ านเหล าน นไว ได และระยะเวลาท ใช ในการ ท างานใกล เค ยงก บแบบใช ว ธ การส มโดยท วไปในกรณ ท ซอลท ท ม ขนาดความยาวเท าก นและย งพบว าการน ารห สผ านไปผ าน 244

6 กระบวนการแฮชฟ งก ช นหลายๆรอบไม สามารถท าให ร กษา ความล บของรห สผ านให ด ข น และอ ลกอร ท มน ย งม การสร างค า ร ปแบบในการแทรกซอลท ลงในรห สผ าน ซ งจะเพ มความ ซ บซ อนในการโจมต อ กด วย อย างไรก ตามในอนาคตสามารถ พ ฒนาว ธ การอ นท ใช ในการสร างค าร ปแบบหร อข อก าหนดท ใช ในการแทรกซอลท ลงในรห สผ านให ม ความซ บซ อนย งข น ท า ให สามารถลดความส ญเส ยเม อถ กโจรกรรมข อม ลได เอกสารอ างอ ง Advanced Computer Theory and Engineering (ICACTE), vol. 5, pp , [5] P. Li, Y. Sui, and H. Yang, The parallel computation in one-way hash function designing, International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE), pp , [6] X. Zheng and J. Jin, Research for the application and safety of MD5 algorithm in password authentication, 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp , [7] S. K. Sood, A. K. Sarje, and K. Singh, Cryptanalysis of password authentication schemes: Current status and key issues, Proceeding of International Conference on Methods and Models in Computer Science, ICM2CS, pp. 1 7, [1] H. Kumar, S. Kumar, R. Joseph, D. Kumar, S. K. Shrinarayan Singh, P. Kumar, and H. Kumar, Rainbow table to crack password using MD5 hashing algorithm, IEEE Conference on Information Communication Technologies (ICT), pp , [2] A. A. Putri Ratna, P. Dewi Purnamasari, A. Shaugi, and M. Salman, Analysis and comparison of MD5 and SHA- 1 algorithm implementation in Simple-O authentication based security system, International Conference on QiR (Quality in Research), pp , [3] C. S. Kumari and M. D. Rani, Hacking resistance protocol for securing passwords using personal device, 7th International Conference on Intelligent Systems and Control (ISCO), pp , [4] Q. Wang and Z. Qin, Stronger user authentication for web browser, 3rd International Conference 2010 on [8] P. Gauravaram, Security Analysis of salt password Hashes, International Conference on Advanced Computer Science Applications and Technologies (ACSAT), pp , [9] S. Boonkrong, Security of Passwords Journal of Information Technology Vol. 8, No. 2, July December 2012 pp [10] K. Theocharoulis, I. Papaefstathiou, and C. Manifavas, Implementing Rainbow Tables in High-End FPGAs for Super-Fast Password Cracking, International Conference on Field Programmable Logic and Applications (FPL), pp , [11] W. Ma, J. Campbell, D. Tran, and D. Kleeman, Password Entropy and Password Quality, 4th International Conference on Network and System Security (NSS), pp , [12] X. Zheng and J. Jin, Research for the application and safety of MD5 algorithm in password authentication, 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp , [13] Jeff Atwood. Speed Hashing [Online] 2012 Availablefrom: blog/2012/04/speed-hashing.html [2013, July 1]. [14] Mark, B. Artificial intelligence [Online] Availablefrom: [2013, July 10] [15] Whitney, L. Millions of LinkedIn passwords reportedly leaked online [Online] 2012 Availablefrom: 83/millions-of-linkedin-passwords-reportedly-leakedonline/ [2013, July 1] [16] Kali How to crack passwords using Hashcat The Visual Guide [Online] 2010 Availablefrom: [2013, July 1] [17] Kevin, D. The 2013 list of worst passwords [Online] 2013 Availablefrom: worstpasswords2013.htm [2013, October 25] 245